Diametrically complete sets and normal structure
نویسندگان
چکیده
منابع مشابه
Diametrically complete sets in Minkowski spaces
We obtain a new characterization of the diametrically complete sets in Minkowski spaces, by modifying two well-known characteristic properties of bodies of constant width. We also get sharp inequalities for the circumradius and inradius of a diametrically complete set of given diameter. Strengthening former work of D. Yost, we show that in a generic Minkowski space of dimension at least three t...
متن کاملStructure of the Space of Diametrically Complete Sets in a Minkowski Space
We study the structure of the space of diametrically complete sets in a finite dimensional normed space. In contrast to the Euclidean case, this space is in general not convex. We show that its starshapedness is equivalent to the completeness of the parallel bodies of complete sets, a property studied in [13], which is generically not satisfied. The space in question is, however, always contrac...
متن کاملSplittings, Robustness and Structure of Complete Sets
We investigate the structure of EXP and NEXP complete and hard sets under various kinds of reductions. In particular, we are interested in the way in which information that makes the set complete is stored in the set. To address this question for a given hard set A, we construct a sparse set S, and ask whether A ? S is still hard. It turns out that for most of the reductions considered and for ...
متن کاملOn the Structure of Complete Sets
The many types of resource bounded reductions that are both object of study and research tool in structural complexity theory have given rise to a large variety of completeness notions. A complete set in a complexity class is a manageable object that represents the structure of the entire class. The study of its structure can reveal properties that are general in that complexity class, and the ...
متن کاملInvestigations Concerning the Structure of Complete Sets
This paper will discuss developments bearing on three related research directions where Somenath Biswas has made pioneering contributions: • Isomorphism of Complete Sets • Creative Sets • Universal Relations Some open questions in each of these directions will be highlighted. Mathematics Subject Classification (2010). Primary 68Q15.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Mathematical Analysis and Applications
سال: 2015
ISSN: 0022-247X
DOI: 10.1016/j.jmaa.2014.12.004